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fS) ■ Abstract. We provide a complete description of the category of pseudo- 

categories (including pseudo-functors, natural and pseudo-natural transfor- 
mations and pseudo modifications). A pseudo-category is a non strict version 
P^ , of an internal category. It was called a weak category and weak double cat- 

rj ■ egory in some earlier papers. When internal to Cat it is at the same time a 

• ' generalization of a bicategory and a double category. The category of pseudo- 

1 -^ ' categories is a kind of "tetracategory" and it turns out to be cartesian closed 

rrt . in ^ suitable sense. 



►^ . 1. Introduction 

O/ ■ The notion of pseudo-category^ considered in this paper is closely related and 

essentially is a special case of several higher categorical structures studied for ex- 
._!. ■ ample by Grandis and Pare [8], Leinster |3], Street |11|.|12|. among several others. 

(^ I We have arrived to the present definition of pseudo-category (which some authors 

^O ' would probably call a pseudo double category) while describing internal bicate- 

^p I gories in Ab [5]. We even found it easier, for our particular purposes, to work 

r^ ■ with pseudo-categories than to work with bicatcgories. Defining a pseudo-category 

we begin with a 2-category, take the definition of an internal category there, and 
replace the equalities in the associativity and identity axioms by the existence of 
suitable isomorphisms which then have to satisfy some coherence conditions. That 
K^ ■ is, let C be a 2-category, a pseudo-category in (internal to) C is a system 

• i-H ■ 

/S ' (Co,Ci,d, c, e,TO, a, A,p) 

b : 

C^ , where Co, Ci are objects of C, 

d,c:Ci — > Co , e : Co — > Ci , m : Ci Xco Ci — > Ci 
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This paper is in final form. 
In the previous work (g] the word "weak" was used with the same meaning. We claim that 
"pseudo" is more apropriate because it is the intermediate term between precategory and internal 
category. Also it agrees with the notion of pseudo-functor, already well established. 
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are morphisms of C , with Ci Xco C'l the object in the puUback diagram 



C\ 



Co 



a : to(1ci XCo J^) — ^ m{m XCo Ici) , 

X : m{ec,lc\) — > Ici , P ■ m {lc\,ed) — >lci, 

are 2-cells of C (which are isomorphisms), the foUowing conditions are satisfied 
(1.1) de = lea = ce, 



(1.2) 
(1.3) 



dm = d'K2 , cm = ctti, 

d o X = 1(1 = d o Pj 
CO X = lc = cop, 



(1.4) 



d o a = IdTTs , CO a = Ic 



(1.5) Xo e = po e, 

and the foUowing diagrams commute 



(1.6) 



• s- • 



ao(lci XcqIci XCo™) 



ao(lci Xco"iXcolci) 



ao(mXc„lci XcqIci) 




mo(aXco'i-Ci) 



(1.7) 



• s- • 



nio(lci Xc„\) 



nio(pxcolci) 



Examples: 
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(1) When C=Sct with the discrete 2-eategory structure (only identity 2-cells) 
one obtains the definition of an ordinary category since a,\^p are aU 
identities; 

(2) When C=Set with the codiscrete 2-category structure (exactly one 2-cell 
for each pair of niorphisnis) one obtain the definition of a precategory since 
a, X, p always exist and the coherence conditions are trivially satisfied; 
(This result applies equally to any category) 

(3) When C=Grp considered as a 2-category: every group is a (one object) 
category and the inclusion functor 

Grp — > Cat 

induces a 2-category structure in Grp, where a 2-cell 

T : / — > g , {f,g:A — *■ B group homoniorphisms) 

is an element t £ B, such that for every x £ A, 

With this setting, a pseudo-category in Grp is described (see 0) by a 
group honiomorphism 

d:X — >B, 

an arbitrary element 

5 € ker d 
and an action of i? in X (denoted by 6 • x for 6 £ i? and x £ X) satisfying 

d{h-x) = 6(9 (a;) 6-1 
d {x) ■ x' — X + x' — X 

for every b G B, x,x' £ X. Note that the difference to a crossed module 
(description of an internal category in Grp) is that in a crossed module 
the element 6 = 1. 

The pseudo-category so obtained is as follows: objects are the elements 
of B, arrows are pairs (.t, 6) : 6 — > dx + b and the composition of 
(x'j dx + h) : dx + b — > dx' + dx + b with {x, 6) : b — > dx + b is the 
pair [x' + X — S + b ■ S,b) : b — > dx' + dx -\- b. The isomorphism between 
(0, dx + b)o (x, 6) = {x, b) o (0, 6) and (x, 6) is the element ((5, 0) £ X xi _B . 
Associativity is satisfied, since (x", dx' + dx + b)o ((x', dx + b) o (x, 6)) = 
((x", dx' + dx + b)o (x', dx + 6)) o (x, 6) . 

(4) When C=Mor(Ab) the 2-category of morphisms of abelian groups, the 
above definition gives a structure which is completely determined by a 
commutative square 

Ai — ^ Ao 

fci fco 

Bi -^^ Bo 
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together with three morphisnis 



r/ : Bo — > Ai, 



satisfying conditions 

fciA = = fci/9, 
kiTj = 0, 

and it may be viewed as a structure with objects, vertical arrows, hori- 
zontal arrows and squares, in the following way (see |5|, p. 409, for more 
details) 

h > & + fco {x) 



d'{d) 



(b+ko(x)\ 
\d+ki{y)> 



{b+d'{d),x+d{y)) 



where * stands for h + d' {d) + ko [x i- d [y)) — b + fco (cc) +d' {d + ki (y)) . 

(5) When C=Top (with homotopy classes as 2-cells) we find the following 

particular example. Let X be a space and consider the following diagram 



X' XxX' ^X'^X 



where X^ is equipped with the compact open topology and X^ Xx X^ 
with the product topology (J is the unit interval), with 

X'xxX'^{{gJ)\f{0)^gil)} 

and d,e,c,m defined as follows 

d{f) = /(O) 

c(/) = /(I) 

ex (t) = X 

m(fa) I 9m,t<'^ 

with f,g : I — > X (continuous maps) and x £ X. The homotopies 
a, A, p are the usual ones. 
(6) When C=Cat the objects Co and Ci are (small) categories, and the mor- 
phisms d, c, e, m are functors. We denote the objects of Co by the first 
capital letters in the alphabet (possible with primes) A,A',B,B',... and 
the morphisms by first small letters in the alphabet a : A — > A' ,b : B — > 
B' , ... . We will denote the objects of Ci by small letters as /, f',g,g', ... 
and the morphisms by small greek letters as (p : f — > f ,"i '■ g — > g' , ■■■ ■ 
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We will also consider that the functors d and c are defined as follows 
Ci Co 

a: A — >A' 



^■■f^f 



d/ 



b: B > B' 



hence, the objects of Ci are arrows / : A — > B, f : A' — > B' , that we 
will always represent using inplace notation as A — /^ B , A' — /'^ B' 
to distinguish from the morphisms of Co , and thus the niorphisnis of Ci 
are of the form 



A- 

A'' 



^B 

\b 

-/' ^ B' 



The functor e sends a : A — > A' to 

— id 



A- 

A' 



-id A 



-^A 

id„ la , 

^A' 



while the functor m sends (7, (p) to 7 (p as displayed in the diagram 
below 



A- 

A' 



^B- 

\b 

-/' ^ B' - 



-^C 



A 



^C 



-gS)f ^ C 



A' s'®/' ^ C 



Each component of a is of the form 



4 Ji"'''''^ l^° 



while the components of A and p are given by 



A- 
A- 



■ids^f s- 5 



■}■ ^B 



A f<»idA — ^ B 

A / ^B 



Thus, a description of pseudo-category in Cat is as follows. 

A pseudo-category in Cat is a structure with 
objects: A, A',A" ,B,B\ ... 
morphisms: a : A — > A',a' : A' — > A", b : B — > B' , ... 
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pseudo-morphisms: A — f^ B , A' — f'^- B' , B — 9^ C , ■■■ 
and cells: 



A- 



i- 



-^B 



A' 



a\ h \b , a'\ 

A' /' ^ B' A" 



-f 



^ B' B- 

H>' \h' 1 fc| 

/' ^ B" B' ■ 



^C 

^C" 



where objects and morphisms form a category 

a" {a' a) = {a" a') a, 
l^/fl = alA] 
pseudo-morphisms and cells also form a category 

with 1/ being the cell 

A / ^B 

1/ jis ; 



A- 



-/- 



B 



for each pair of pseudo-composable cells 7, (p, there is a pseudo-composition ^ ® ip 



A- 
A'- 



-gt^f ^ C 



satisfying 

(1.8) (7'7)®((^V) = ii ® P') {1 ® 'P) . 

for each morphism a : A — > A' , there is a pseudo-identity ida 



A — 


idA 


-^A 


a.. 


ida 


a 


A' — 


— id^, — 


-^A' 



satisfying 



idi^ 
id„,, 



'-idA 



there is a special cell ah.gj for each triple of composable pseudo-morphisms h, g, f 

A /i(»(3(»/)^ D 

4 l"'*-'''^ 1^° ' 



A {h(g,g)(S)f^ D 
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natural in each component, i.e., the foUowing diagram of ceUs 



{h(Sg)(E)f 



h' (E) ig' <E) f) ""'"''"'> {h'^g')(g)f 



commutes for every triple of pseudo-composable cells ip, 7, 77 



A- 

A'' 



^B- 

-/' ^ B' - 






■D 

\d. ; 
D' 



to each pseudo-morphism / : A — > B there are two special cells 



A idB®f ^ B 

A / ^ B 



A- 


f^idA— 


-^B 


uj 


Pf 


|i 


A- 


J 


^B 



natural in /, that is, to every cell (p as above, the following diagrams of cells 
commute 



ids ® J ^ / 



idi„(8ii/P 



idB' ® f -^^ /' 



f ®idA 
/' ® ids' 



Pf 



I 






And furthermore, the following conditions are satisfied whenever the compositions 
are defined 

f®Cy.q h k 

f ®{g®{h® k)) ^ f ®{{g®h)® k) 



af,g,h»k. 



if ®g)® {h®k) 



af»g,h,k 



f®{l®g) 



/®As 



a/,g®h,fc 




if ® {g®h))®k 



(if ® g) ® h) ® k 



"/,i,s 



{f®l)®g 




f®9 
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Examples of pseudo-categories internal to Cat include the usual bicategories of 
Spans, Bimodules, homotopies, ... where in each case it is also allowed to consider 
the natural morphisms between the objects in order to obtain a vertical categorical 
structure. For example in the case of spans we would have sets as objects, maps as 
morphisms, spans A < — S — > B as pseudo-morphisms and the cells being triples 
(/i, fc, I) with the following two squares commutative 

A < S > B 



'1 



k 

A' < S' > B 



A pseudo-category in Cat has the following structures: a category (with ob- 
jects and morphisms); a category (with pseudo-morphisms and cells); a bicategory 
(considering only the morphisms that are identities); a double category (if all the 
special cells are identity cells). 

Other examples as Cat (with modules as pseudo-morphisms) may be found in 
E|or|H|. 

The present description of pseudo double category (internal pseudo-category 
in Cat) is the same given by Leinster |[3J and differs from the one considered by 
Grandis and Pare |S] in the sense that they also have 

id A — id A ® idA- 

In the following sections we will provide a complete description of pseudo- 
functors, natural and pseudo-natural transformations and pseudo-modifications. 
We prove that all the compositions are well defined (except for the horizontal com- 
position of pseudo-natural transformations which is only defined up to an isomor- 
phism). In the end we show that the category of pseudo-categories (internal to 
some ambient 2-category C) is Cartesian closed up to isomorphism. We will give 
all the definitions in terms of the internal structure to some ambient 2-category 
and also explain what is obtained in the case where the ambient 2-category is Cat. 
While doing some proofs we will make use of Yoneda embedding and consider the 
diagrams in Cat rather than in the abstract ambient 2-category. 

We will also freely use known definitions and results from |4J,[Q,|2] and |10| . 

2. Pseudo- Functors 

Let C be a 2-category and suppose 

(2.1) C — (Co, Ci, d, c, e,TO, a. A, p) ; 

C" = {C'o,C[,d',c',e',m',a',X',p') 

are two pseudo-categories in C. 

A pseudo-functor F : C — > C" is a system 

F=(Fo,Fi,Ai,e) 

where Fq : Cq — > Cq,Fi : Ci — > C[ arc morphisms of C, 

/i : FiTO — > m' (Fi Xpo Fi) , e : Fie — > e'Fo, 
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are 2-cells of C (that are isomorphisms'^), the foUowing conditions are satisfied 

(2.2) d'Fi = Fod, 

c'i^i = Foe, 



(2.3) 
(2.4) 



d' o fi 
c' o fl 



-LFqctti j 



d'oe 
c' o e 

and the foUowing diagrams commute 



(2.5) 



/i(lxcom) 
• s- • 



Fia 






m' (ipi xm) 



/^(mxcol) 



m' (/ix 1f^ j 



q'(FiXfo-FiXfoFi) 



(2.6) 



Fip 



fj.{l.ed) 



p'Fi 



m' (1f^ xe) 
• > • 



FiA 

• > • 



/x(ec,l) 



A'Fi 



?n'(ex 1fi ) 



Consider the particular case of C=Cat. Let 



A — 


/ — 


-^B 


oX 


V 


.,b 


A' — 


/'— 


^B' 



be a cell in the pseudo-category C. A pseudo- functor F : C — > C", consists of four 
maps (sending objects to objects, morphisms to morphisms, pseudo-morphisms to 



Some authors (example Grandis and Pare in |5| |S]) consider the notion of pseudo - which 
corresponds to the present one - but also consider the notions of lax and colax where the 2-cells 
may not be isomorphisms. 
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pseudo-morphisms and cells to cells - that we will denote only by F to keep notation 
simple) 

FA Ff ^FB ; 

Fa\ ll-Fv \Fb 

FA' Ff ^ FB' 



a special cell /iy , 



FA F(g^f)—^ FC 

i\ |^/,3 |,i 

FA Fg^Ff — ^ FC 



to each pair of composablc pseudo-morphisms f,g; a special cell ea 



FA FUdA) — ^ FA 



FA ^d 



-^FA 



to each object A^ and satisfying the commutativity of the following diagrams 

F{af.c,.h) 



F{f®{g®h))^ 



F (if (g> g) (g> h) 



t^f,g»h 



^^f»g,h 



F if) (g,F{g(g,h) 



F if (g, g) (g, F ih) 



F if) ® iF ig) ® F ih)) , (F (/) ® F (5)) ® F ih) 

'^Ff,Fg,Fh 

Fif®idA) ^^ Fif) 



t^f.idj 



Ppf 



Fif)®FiidA) I^^^^f^ Fif)g>idp^A) 



F ildB ® /) 

FiidB)®Fif) 



F{\j) 



3®F(/) 



F{f) 



A', 



Pf 



idpi^B) <» F if) 



whenever the pseudo-compositions are defined. 
Return to the general case. 
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Let F : C — > C" and G : C" — > C" be pseudo- functors in a 2-category C. 

Consider C and C" as in (|2.1(l and let 

/^// f/^ii /-^ii I// // // „^ii II \ii ii\ 

(-■ = (.L'O'L'i'" 'C ,e ,m ,a ,A ,p j , 

G = (Go,Gi,Ai°,e«). 

The composition of the pseudo-functors F and G is defined by the formula 

(2.7) GF = (Go^o, GiFu (^« o (Fi Xf„ Fi)) • (Gi o ^^) , (e^ o Fq) • (Gi o e^)) 

where o represents the horizontal composition in C and • represents the vertical 
composition, as displayed in the diagram below 

CiXcoGi -^^ Gi ^-^^ Go 
C(xc^G( -^^ G( ^-^^ G^ 

GiXGoGil ^'='J| Gil e'^JI Igo 
Gi Xc''Gi > Gi < Gq 



-'0 



Proposition 1. The above formula to compose pseudo- functors is well defined. 

Proof. Consider the system 

GF=(GoFo,GiFi,m'^^,£^^) 

with /i*^^,e'^^ as in H2.7|l . We will show that GF is a pseudo-functor from the 
pseudo-category G to the pseudo-category G". 

It is clear that GqFq : Go — » Cq,GiFi : Gi — > G", are morphisms of 
the ambient 2-category C and fi^^ : GiFim — > m" (Gi-Fi XGoi="o GiFi) , e^^ : 
GiFie — > e"Go-Fb are 2-cells of C and they are isomorphisms. 

Conditions (|2.2|l are satisfied and 

d"^i^'' = d((M«o(FiX^„Fi)).(Gio^^)) 

= {dofj.^o{FiXF„Fi))-{doGiOfi'') 
= (iGod'^i ° (^1 Xfo ^i)) • (Go o d' ° A^^) 

= (lGod'^i(i^iX^„fi)) • (Go o iFod^J 
= iGod'FiTTa • ^GoFodTT2 

as well c"fi^^ = IgoFqctti, hence (I2.3|l holds. Also 

d"£G^ ^ d"((eGoFo)-(Gio£^)) 

- (d" o £G o Fo) ■ {d"Gl O £^) 

= (iGooFo)-(God'oe^) 
= Igo-Fo • (Go o 1^0 ) 



12 
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and similarly d'e'^^ — Igo-Fqi ^^ conditions (|2.4(l are satisfied. 

Commutativity of diagrams (|2.5(l , H2.6|l follows from Yoneda Lemma and the 
commutativity of the following diagrams 



H 



f^f.9'Sh 



Hf®H, 




f®(g®h) 



Ff®Fg^h 



H{af_g_h) 



H. 



Ufg>g)«>h) 



Ff ® Gp^^Fh 



Hf (g) {Hg ® Hh) 

HidB®f 




f^i^'FS.Fa.F, 



Hftgig ® Hh 



^Hf,Hg,Hh 



H{\f) 



^ {Hf (E) Hg) ^ Hh 
^Hf 



A'.dB./ 



H^dB «> Hf 



Hf^id 



t^f.^d. 



Hf®H, 




f •» ^tdA 



Hf®t1 



-^ Ff ® icLha 



where (1) = GFf®(Fg®Fh) ^'^^ (2) = G(F]®Fg)®Fh- We also use the abbreviations 
H — GF and Ff or Ff instead of F (/) to save space in the diagram. | 

Composition of pseudo-functors is associative and there is an identity pseudo- 
functor for every pseudo-category, namely the pseudo-functor 



Ic = (ICoi ICi, Im, le) 



for the pseudo-category 



C = (Co,Ci,d, c, e,m, a, A,p) . 
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Given a 2-category C, we define the category PsCat(C) consisting of all pseudo- 
categories and pseudo- functors internal to C. 

3. Natural and pseudo- natural transformations 

Let C be a 2-category and suppose 

(3.1) C = (Co,Ci,d, c, e,TO, a, A,/9) , 

C" = (C^,C(,d',c',e',m',a',A',p') 
are pseudo-categories in C and 

(3.2) F = (Fo,Fi,M^,e^), 

G = (Go,Gi,/i ,£ ) 

are pseudo- functors from C to C". 

A natural transformation 9 : F — > G is a pair 9 ~ (6*0, 9i) of 2-cclls of C 

9o : Fq — > Go 

9i : Fi — > Gi 
satisfying 

d' o9i = 9ood 

c' o 9i = 9q o c 
and the comniutativity of the following diagrams of 2-cells 



• 


01 


orn 








, 




,, 




m'o(Oi 


y-BoOi) 


• 










• 


Bioe 


> • 










e'^ 


' 




■ 




• 


e'oOa 


> < 


1 



A pseudo-natural transformation T : F — > G is a pair 

r = (i,T) 

where t : Cq — > G( is a morphism of C, 

T : m (Gi , td) — > m {tc, Fi ) 
is a 2-cell (that is an isomorphism); the following conditions are satisfied 
(3.3) d't = Fo 

c't = Go 



(3.4) 



d' OT = Id'Fi 
c' OT = Ic'Gi 



14 



N. MARTINS-FERREIRA 



and the following diagrams of 2-cells are commutative'^ 

(3.5) 



a ^(GiXgoGiXgo*) 
• s^ • 



m' ifiQ ,tdii2) 



m' {Gl7Ti,T7T2) 



l(GlXGotXFo-^l) 



m {tCTTi^^p) 



m (ttti ,i^i7r2) 



• s~ • 



(3.6) 




ni'(lf -Ef) 



m'isG.lt) 



In the case C=Cat: let W, W be two pseudo-categories in Cat, and F, G 
W — > W two pseudo-functors. Given a cell 

A- 
A' - 



-f ^B 

-/' ^ B' 



in W, we will write 
FA 

FA' 



-Ff ^ FB GA Gf ^ GB 

|If</j JFfc and Ga\ Icip jcb 

Ff ^ FB' GA' Gf ^ GB' 



for the image of ip under F and G. 

The description of natural and pseudo-natural transformations in this particu- 
lar case is as follows: 

- While a natural transformation 6 : F — > G is a family of cells 



FA- 
GA- 



-Ff s- FB 

-Gf s- GB 



•^Gi xgo t xfo Fi ■■ Ci xco Co xco Ci — ► Ci xco Ci xco Ci 
t xpg Fi xp^ Fi : Co xco Ci xco Ci — > Ci xco Ci xco C*! 
Ci xgq Ci xgq ^ '■ Ci y^Co Ci xcq Co — > Ci xcg Ci xcg Ci 
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one for each pseudo-morphism / in W, such that for every cell (p in W, the square 

Ff —^ Gf 

^4 



G<p 



Ff 



"f 



Gf 



is commutative as displayed in the picture below 




and furthermore, given two composable pseudo-morphisms g, f and an object A in 
W , the following squares are commutative 



Fig®f) 



G(5®/) 



^s,/ 



^3,/ 



Fg(g)Ff 
Gg ® Gf 



F{ldA) — 


^-^ idpA 


*"^„ 




ide 


G{ldA) — 


— > id( 


■JA 



- Rather a pseudo-natural transformation T : F — > G consists of two families of 
cells 



FA- 

Fa\ 
FA' 



-^GA 

\Ga 

-^GA' 



and 



FA omtA — ^ GB 

FA tB0Ff^GB 
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with a a morphism and / a pseudo-morphism of W , as displayed in the foUowing 
picture 

_F/ 



Ff 



GJ 



G/' 



Gh 



such that [t is a functor) 



(r is natural) 



tlA = Ua 

Gf®tA -^^ tB®Ff 



Gtp^ta 



tb^Fp 



Gf <S> tA' 



tB' ® Ff 



and for every two composable pseudo-morphisms A — /-^ B — s-^ C , the follow- 
ing diagrams of cells in W' are commutative 

(G (g) ® G (/)) ® tA G (g) (G (/) ® t^) 



G{g®f)(^tA 
tc®F{g®f) 



G{g)®{tB®F{J)) 
{G{g)®tB)®F{f) 



tG ® [F (g) ® F (/)) [tc F (.g)) ® F (/) 



G (zd^) ® tyl 



■ iA ® F (jd^) 



idcA (8) tyi 




t^ (g) ic^FA 



Return to the general case. 
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Let C be a 2-category and suppose C,C',C" are pseudo-categories in C and 
F,G,H : C — > C", F' ,G' : C — > C" are pseudo- functors. Natural transforma- 
tions 9,0\9 



C 




H 



F' 
G' 



may be composed horizontally with 0' o 9 ^ (0q, 0'^ o (Oq, 9i) — (^g o 6*0, 6*'^ o 9i) 
obtained from the horizontal composition of 2-cells of C, and vertically with 9 -6 — 
{9q,9i\-{9q,9i) = (9q • 6*0,^1 • ^i 1 obtained from the vertical composition of 2-cells 
of C. Clearly both compositions are well defined, are associative, have identities 
and satisfy the middle interchange law. This fact may be stated as in the following 
theorem. 



Theorem 1. Let C be a 2-category. The category PsCat(C) (with pseudo- 
categories, pseudo-functors and natural transformations) is a 2-category. 

Composition of pseudo-natural transformations is much more delicate. 

Again let C be a 2-category and suppose C, C" are pseudo-categories in C, 
F,G,H:C — > C" are pseudo- functors (as above) and consider the pseudo-natural 
transformations 

F ^G ^ H 

with 

T^it,T), S^{s,a). 

Vertical composition of pseudo-natural transformations S and T is defined as 

(3.7) S(»T={m' {s,t),a(»T) 
where 

(3.8) a (S)T — a {sc, tc, Fi) ■ m' {Igc^ t) ■ a^^ {sc, Gi,td) ■ m' {a, ltd) ■ ct {Hi, sd, td) . 
The above formula in the case C=Cat is expressed as follows 



{S®t)a 



•ta, 



FA- 

Fa\ 
FA' 



-tA- 



-GA- 

\Ga 

■GA'- 



^HA 



^HA' 



and 



{a 'S)t)j.- ^ a {sb (8 t/) a ^ {a f ® tA) a, 
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as displayed in the following picture 

(<tt)^ 



Hf®{sA®tA) -> {sB®tB)®Ff 

{Hf ® Sa) ®tA SB® {tB ® Ff) 



UjfSltA 



[sB ® Gf) ® tA 



-^ SB® {Gf ® tA) 



Return to the general case. 

Theorem 2. The vertical composition of pseudo-natural transformations is 
well defined. 

Proof. Consider C,C' as in JSU, F,G as in (|23 , H = {Ho,Hi, fi„,eH) 
and S,T as above. Clearly (st) — m' {s,t) : Cq — > G[ is a morphism of C and 
err : m' {Hi,{st) d) — > m' {(st)c,Fi) is a 2-cell of C that is an isomorphism (is 
defined as a composition of isomorphisms). 

Conditions (|3.3(l and H3.4|l are satisfied 

d'm' {s,t) = d'TT'2(s,t) 
= d't 
= Fo, 
also c'm' (s, t) = c' s = Hq, and 

d' o [a ® t) = d' o {a {sc, tc, Fi) ■ rn {Igc, t) ■ a~ {sc, Gi,td) ■ m! (ct, ltd) ■ ct {Hi, sd, td)) 
= {d'oa {sc, tc, Fi)) • {d' o m' (1,^, r)) • 

{d' oa'^ {sc,Gi,td)) ■ [d' om' {a,ltd)) ■ {d' o a{Hi,sd,td)) 

= Id'Fi ■ Id'Fl • Id'td ' Id'td ' ^d'td 

— Id'Fi ■ Id'trf = Id'Fi ■ IPad — Id'Fi ' Id'Fi = Id'Fi 

with similar computations for c' o {cr ® t) — \c'Hi ■ 

Commutativity of diagrams H3.5|l and H3.6|l is obtained using Yoneda Lemma, 
writing the respective diagrams and adding all the possible arrows to fill them in 
order to obtain the following mask and diamond 

(mask) 
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(diamond) 




in which squares commute by naturahty, hexagons commute by definition of (cr ® r), 
octagons commute because S,T are pseudo- natural transformations, pentagons in 
the diamond commute by the same reason and all the other pentagons and triangles 
commute by coherence. | 



The horizontal composition of pseudo-natural transformations is only defined 
up to an isomorphism and it will be considered at the end of this paper. 

In the next section we define square pseudo-modification ( simply called pseudo- 
modification) and show that given two pseudo-categories C, C , we obtain a pseudo- 
category by considering the pseudo-functors as objects, natural transformations 
as morphisms, pseudo-natural transformations as pseudo-morphisms and pseudo- 
modifications as cells. So, in particular, we will show that the vertical composition 
of pseudo-natural transformations is associative and has identities up to isomor- 
phism. We also show that PsCat is Cartesian closed up to isomorphism, that is, 
instead of an isomorphism of categories PsCat(A x B, C)=PsCat(^,PsCAT(i?, C)) 
we get an equivalence of categories PsCat(A x B, C)^PsCat(^,PsCAT(_B, C)). 



4. Pseudo-modifications 

Let C be a 2-category. Suppose C, C" are pseudo-categories in C, F,G,H,K : 
C — > C are pseudo-functors, T = (t^r) : F — > G, T' ^ {f ,t') : H — > i^ are 
pseudo-natural transformations and = (6'o, 9i) : F — > H, 6' = (9'q, 6[^ : G — > K 
are two natural transformations. 

A pseudo-modification $ (that will be represented as) 





F '- 

0., 
H 7 


$ 


■ ■0' 


is a 2-cell of C 








$ : t 


>t' 


satisfying 






(4.1) 


d'o$ 


= 


00 



C' O $ 
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and the commutativity of the square 



(4.2) 



m'/ej,<I>od\ 



m'(<i>oc,6i) 



Consider the case where C=Cat. Suppose W, W are two pseudo-categories 
in Cat, F,G,H,K -.W — > W are pseudo-functors, T : F — > G,T' : H — > K 
are pseudo-natural transformations and 9 : F — > G,9 : H — > K are natural 
transformations. 

A pseudo-modification $ 



F- 
e\ 
H- 



■T ^G 

\e' 
-f' ^K 



is a family of cells 



FA- 
HA 



-tA s- CA 



^KA 



of W\ for each object A in W , where the square 



(4.3) 



tA 


fA 


> t'^ 


- 




t 


tA' 


*A' 


^t'A' 



commutes for every morphism a : A — > A' in W (naturality of <I>) and the square 

Gf ® tA -^^ tB ® Ff 

e'. 
(4.4) 



«f<»'VA 



Kf t'^ ^ fg ® Hf 



commutes for every pseudo-morphism / : A — > B in W. 
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Both squares H4.3|l and (|4.4(l may be displayed together with fuU information, 
for a ip in W, as follows 

(4.5) 




Return to the general case. 

Let C be a 2-category and consider C, C two pseudo-categories in C as in H3.1|l . 
Suppose T, T', T" are pseudo-natural transformations between pseudo- functors from 
C to C": we define for 

a composition $'$ as the composition of 2-cells in C, and clearly it is well defined, 
is associative and has identities. Now for 9, 9' , 9" natural transformations between 
pseudo- functors from C to C", we define for 

9^9' ^ 9" 

a pseudo-composition ^ ® <& = m' ('5, $) . 

Proposition 2. Let C he a 2-category and suppose ^, $ are pseudo-modifications 

F T ^ G ff ^ H 



F' 



-T'- 



G'- 



H' 



with F, G, H, F' , G' , H' pseudo- functors from G to C' (pseudo-categories as in \S.ll ). 
S,T^ S' ,T' pseudo-natural transformations and 9,9 ^9 natural transformations as 
considered above. 
The formula 

* (g) $ == to' (*,$) 
for pseudo-composition of pseudo-modifications is well defined. 

Proof. Recall that the composition of pseudo-modifications is given by 

S(E)T= (m'(s,t},(cr0T)) 
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with {a (g) r) given as in (|3.8|l , hence 

to' (^, $) : m' (s, f) — > m' {s' , t') 

is a 2-cell of C as required. 
Conditions (|4.1(l are satisfied, 

d'm' O (*, $) = d'TT'.2 o (*,$)= d' o $ = 6*0 

c'mo(*,$) = cVi (*,$) =c'o* = 6lo. 

To prove commutativity of square H4.2|l we use Yoneda Lemma and the following 
diagram, obtained by adapting (|4.2|l to the present case and filling its interior 



\ 


-.^ 




^^ 


/ 


(1) 


(2) 


(3) 


(4) 


(5) 


/ 


^^ 




^^ 


\ 



where hexagons commute by definition of {a r) and {a' ® r'), squares (1) , (3) , (5) 
commute by naturality of a' while squares (2) , (4) commute because ^I^, $ are 
pseudo- modifications (satisfy H4.4|l ') together with the fact that pseudo-composition 
(in C") satisfies the middle interchange law H1.8|l . | 

Composition of pseudo-natural transformations is not associative, however there 
is a special pseudo-modification for each triple of composable pseudo-natural trans- 
formations. 

Proposition 3. Let C be 2-category and suppose F,G,H,K : C — > C" are 
pseudo-Junctors in C and that S — {s,a) ,T — [t^r) ,U — {u, v) are pseudo-natural 
transformations as follows 

F ^G ^H -^ K. 

The 2-cell a'jj x s ~ ^' ("' ^' ^) *■' "^ pseudo-modification 

F — U(gi{T(g)S)^ K 

F — (U(S)T)<S)S^ K 
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and it is natural in S, T, U, in the sense that the square 

U®{T®S) ^^i!^^ {U®T)®S 



v^h®^) 



U' (S) {T' (E) S') ° ^" '* '' > {U'(E)T')(g,S' 
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commutes for every pseudo-modification ip : U — > C/', 7 : T — > T' , S : 5 
Proof. The 2-cell a' (u, i, s) is obtained from 



and 



hence 



t/ (g) (T (g) 5") = (m(l X m)(u,t, s),(u(8) (T®cr))) 
{U®T)(^S = {m{mxl){u,t,s) ,{{v®T)®a)). 

a' (m, i, s) : to (1 X m) {u, t, s) — > m (m x 1) {u, t, s) 



is a 2-cell of C. 

Conditions (|4.1|) are satisfied 

d' oa' o {u,t,s) = Irf/^^ (u,i, s) = frf/^ = 1_F„ 

C oa O {u,t,s) = lc'Tr[{u,t,s) ^Ic'u = 1ko- 

Commutativity of (|4.2I) follows from Yoncda Lemma and the commutativity of the 
following diagram 




where hexagons commute because S, T, U are pseudo-natural transformations, squares 
commute by naturality and pentagons by coherence. 
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To prove naturality we observe that 



and 



{{'f(E)j)®S)-{a'{u,t,s)) = {m' {m{ip,j),S))-{a' {u,t,s)) 

= im'{m' xl){ip,j,S))-{a'{u,t,s)) 

= (im'(m'xl) •"') ° ((<P,7i'5) • l(«,t,s>) 



= ia'{u',t',s'))-{m'{lxm'){^,^,S)) 
= a' o (.^, 7, (5) . 



For every pseudo-functor there is a pseudo-identity pseudo-natural transforma- 
tion and a pseudo-identity pseudo-modification. 

Proposition 4. Consider a pseudo-functor F — {Fo,Fi, fip,eF) ■ C — > 
C in a 2-category C (with C, C" pseudo-categories in C as in (I'y.Jjl ). The pair 
[c'Fq, (A'~ p'j o _Fij is a pseudo-natural transformation in PsCat(C) 

idF = {eFoA'^^ p'Fi) -.F-^F, 

and the 2-cell le'Fo : e'_Fb — > e'-Fb is a pseudo-modification in PsCat(C) 

F idF s- p 

P idp ^ p 

Proof. Clearly c'Fq : Cq — > C[ is a morphism of C, and 

X'-^p'Fi : m {Fi,e'd'Fi) — > m' (e'c'Fi, Fi) 

is a 2-cell (that is an isomorphism) of C. 
Conditions (|3.3() and H3.4|l are satisfied, 



d'e'Fo = Fo 
^0 = Fq 



c'e'Fn = Fn 



d'o(A'-V'^i) - d'o{\'-'p')oF, 



/-I / 



[d'X'-'F,) ■ [d'p'F,) 

(Id'Fi) ■ (Id'Fi) 
(Id'Fi) , 



and similarly for c' o (A' p' Fi) — Ic'Fi 
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Commutativity of (j3.5|l is obtained using Yoneda Lemma and the commutativ- 
ity of the diagram 



Fa6t,f®id 



idpc "Xi Fgt^f 



{Fg (g) Ff) (g) idpA 
Fg ® {Ff ® idpA) 




Fg ® Ff ^ 



idpc ® {Fg (E) Ff) 
{idFC®Fg)®Ff , 



Fg {idpB ® Ff) *- {Fg (g) idps) ® Ff 

while (|3.6|l follows in a similar way as observed in the diagram 

F {idA) ® idpA ^ idpA ® F {idA) 



idpA (^ id 



PA 'i9 lap A 



idpA '8' id 



PA 'i9'lUpA- 



tdpA 

This proves that idp is a pseudo-natural transformation. To prove lidp — le'Fo 
is a pseudo-modification we note that 



le'Po ■■ e'Fo — ^ e'Fo 



d O le'Po — Id'e'Po — IFo, 
C O le'Fo — Ic'e'Fo — IFq- 



is a 2-cell of C, 



To prove commutativity of square (|4.2|1 we use Yoneda Lemma and the commuta- 
tivity of the following square 

^ /-I / 
Ff ® idpA "*' "''> idpB ® Ff 



iF/lglli 



''■FA 



Udps'^^Pf 



Ff (g idp A '"'''''', idpB ® Ff 



Proposition 5. Let C he a 2-category and suppose F,G : C 
functors in C. 
For every pseudo-natural transformation 

T^{t,T):F — >G 



C' are pseudo- 
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there are two special pseudo-modifications 

F idG®T ^G F T(g)idF ^ G 



F 1 ^ G F f ^ G 



with Xt = X ot,prp=p'ot both natural in T . 

Proof. It is clear that X' ot : m' {t, e'Fo) — > t is a 2-cell of C, and 

d' oX' ot = Id't = l_Fo 
c' o X' ot = Ic't = Igo- 

The comiTLutativity of square (|4.2(l is obtained from the commutativity of diagram 
Gf ® {idoA <^ ^a) *- {idcE 




{Gf®idGA)®tA 



idoB ^ (tB ® Ff 



{idcs ® Gf) (g) tA^ idcB ® (Gf «) ^a) 




tB)®Ff 



Gf (g) tA =— ^ ts ® Ff 

In order to prove naturahty of At consider a internal pseudo-modification 



F- 
b\ 
H- 



■T ^G 

-f' ^K 



as defined in (|4.1|l : then, on the one hand we have 

$-(A'of) = (lc;o$).(A'olt) 
= (Ic; • A') o ($ • 1,) 
= A'o$ 
and on the other hand we have 

{X'ot')-{m'{e'0'„<^)) = (A'ot')-K(e'c',lc;)°$) 

= A' o $. 

The proof on rho is similar. | 

The three last propositions lead us to the following theorem. 

Theorem 3. Let C be a 2- category, and consider C, C' two pseudo-categories 
in C. The data: 
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• objects: pseudo-functors from C to C ; 

• morphisms: natural transformations (between pseudo-functors from C to 
C); 

• pseudo-morphisms: pseudo-natural transformations (between pseudo-functors 
from C to C); 

• cells: pseudo-modifications (between such natural and pseudo-natural trans- 
formations); 

form a pseudo-category (in Cat). 

Proof. Natural transformations and pseudo-functors form a category: theo- 
rem ^ pseudo-modifications and pseudo-natural transformations also form a cat- 
egory: the composition is associative and has identities (that inherit the structure 
of 2-cells of the ambient 2-category) . 

For every pseudo-natural transformation T = {t,T) : F — > G, the identity 
pseudo-modification is It = 1* 



F- 



-^G 



4 ./- |i 

F 1 ^G 



For each pair of pseudo-composable pseudo- modifications $, ^, there is a (well 
defined - proposition |21l pseudo-composition <I> (g) ^ = m' ($, ^1*) satisfying p. 8(1 

($$') (g) (*^') = m' ($$', **'} 

($® *)($'»*') = (to' ($,*))(m' ($',*')) 

= to' ($$',**'); 

and 1t®s = It «> Is, 

lm(t,s) == Im ° l(i,s) == Im O (1*, Is) = ™ (It, Is) • 

For each natural transformation 9 : F — > G there is a pseudo-modification 



F — 


idp- 


-^ F 


4 


ids 


,6 


G — 


■ica 


-^G 



with ido = e'^o, satisfying 

zdip — e Ifo = le'Fo = IjdF, 

ide'e = e' o (6'o6'o) = (e' o ^g) (e' o 6*0) = ide'ide- 

By Proposition 1^1 there is a special pseudo-modification aT,u,S = oi{T,U,S) for 
each triple of composable pseudo-natural transformations T, [/, S", natural in each 
component and satisfying the pentagon coherence condition. 

By Proposition there are two special pseudo- modifications At,Pt to each 
pseudo-natural transformation T : F — > G, natural in T and satisfying the triangle 
coherence condition. I 
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5. Conclusion and final remarks 

The mathematical object PsCat that we have just defined has the following 
structure: 

• objects: A, B, C, ... 

• morphisms: / : A — > B, ... 

• 2-cells: 6 : f' — > g, ...{f,g -.A — > B) 

• pseudo-cells: / — t^ 9 , ... 

• tetra cells: / 



/' 



-^9 



where objects, morphisms and 2-cells form a 2-category and for each pair of 
objects A, B, the morphisms, 2-cells, pseudo-cells and tetra cells from A to B form 
a pseudo-category. 

Two questions arise at this moment: 

- What is happening from PsCat(B, C)xPsCat(^, B) to PsCat(A, C)? 

- What is the relation between PsCat(yl x B, C) and PsCat(A,PsCAT(B, C))? 
The answer to the second question is easy to find out. If starting with a pseudo- 
functor in PsCat(A x B,C), say 

h: Ax B — >C, 

by going to PsCat(yl, C^) and coming back we will obtain either 

h{c,g)(S,h{f,b) 

or 

h{f,d) iE)h{a,g) 
instead of h (/, g) as displayed in the diagram below 



(a, 6) 



h{a, b) ■ 



h{c, b) 



if, a) h(a,g) 



(c,d) 



h{a, d) ■ 




h(c,g) 



h{f\d) 



■ h{c, d) 



And since they are all isomorphic via fi and r we have that the relation is an 
equivalence of categories. 

A similar phenomena happens when trying to define horizontal composition of 
pseudo-natural transformations (while trying to answer the first question): there 
are two equally good ways to define a horizontal composition and they differ by an 
isomorphism. 

Let C be a 2-category and C, C", C'pseudo-categories in C, consider S,T 
pseudo-natural transformations as in 

F F' 

C [T'C [S c" 
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there are two possibilities to define horizontal composition 

So^iT = m"{sGo,Fit') 

and 

^ 0^2 T = m" (G'li, sFo) 
as displayed in the following picture 

C\ ^~^— Co 

-Fi Gi /t Fo Go 

C[ .-^^ c^ 

C'{ ^^^— C'^ 

Hence we have two isomorphic functors from PsCat(_B, C)xPsCat(A, B) to 
PsCat(A, C) both defining a horizontal composition. 

We note that this behaviour, of composition beeing defined up to isomorphism, 
also occurs while trying to compose homotopies. So one can expect further relations 
between the theory of pseudo-categories and homotopy theory to be investigated. 

For instance the category Top itself may be viewed as a structure with ob- 
jects (spaces), morphisms (continuous mappings), 2-cells (homotopy classes of ho- 
motopies), pseudo-cells (simple homotopies) and tetra cells (homotopies between 
homotopies). 
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